A Checkpointing Method with Small Checkpoint Latency

On Checkpoint Latency

Checkpointing and rollback is a technique for minimizing loss of computation in presence of failures. Two metrics can be used to characterize a checkpoint-ing scheme: (i) checkpoint overhead (increase in the execution time of the application because of a checkpoint), and (ii) checkpoint latency (duration of time required to save the checkpoint). For many checkpoint-ing methods, checkpoint laten...

A Heuristic Checkpoint Placement Algorithm for Adaptive Application-Level Checkpointing

Checkpoint/rollback is an effective scheme for fault tolerance and has been widely used to reduce the overall execution time of long-running applications in case of faults. The locations of checkpoints in application programs are critical since the distance between two consecutive ones determines the checkpointing scheme’s sensitivity and overheads. If they are too far apart, applications might...

Defining the Checkpoint Interval for Uncoordinated Checkpointing Protocols

Parallel applications running on large computers suffer from the absence of a reliable environment. Fault tolerance proposals, in general, rely on rollback-recovery strategies supported by checkpoint and/or message logging. There are well-defined models that address the optimum checkpoint interval for coordinated checkpointing. Nevertheless, there is a lack of models concerning uncoordinated ch...

Checkpoint Space Reclamation for Uncoordinated Checkpointing in Message-Passing Systems

The Lam/Mpi Checkpoint/Restart Framework: System-Initiated Checkpointing

As high performance clusters continue to grow in size and popularity, issues of fault tolerance and reliability are becoming limiting factors on application scalability. To address these issues, we present the design and implementation of a system for providing coordinated checkpointing and rollback recovery for MPI-based parallel applications. Our approach integrates the Berkeley Lab BLCR kern...